خوشه بندی منابع شبکه با استفاده از الگوریتم مورچگان و الگوریتم های تخمین توزیع
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی
- نویسنده زهرا علیزاده
- استاد راهنما لیلی محمدخانلی آیاز عیسی زاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
برای خوشه بندی منابع الگوریتم های مختلفی ارائه شده اند که هرکدام از آن ها با درنظر گرفتن معیارها و شرایط خاص مساله، سعی در یافتن جواب بهینه ی مساله را دارند. در این پایان نامه به منظور یافتن مناسب ترین گره ها برای قرار گرفتن در خوشه های یکسان الگوریتمی ارائه می شود که با استفاده از الگوریتم تخمین توزیع و بهینه سازی مارکوف گره های مشابه را می یابد و برای انتخاب سرخوشه ها که از بین گره های مجموعه ی مسلط همبند انتخاب می شوند، از الگوریتم مورچگان استفاده می کند؛ که سرخوشه های انتخاب شده بسته به شرایط و موقعیت قرارگیری گره ها، تشکیل یک مجموعه ی مسلط همبند یا همبند ضعیف خواهند داد. این الگوریتم cme-ach نام گذاری شده است. در نهایت، در این پایان نامه کارآیی cme-ach از لحاظ تابع به کار رفته برای نمونه گیری و الگوریتم به کار رفته برای انتخاب سرخوشه ها مورد ارزیابی قرار گرفته و این الگوریتم از لحاظ اندازه ی خوشه های ایجاد شده، میزان شباهت گره های هر خوشه به یکدیگر، سرعت فرآیند کشف منبع و میزان نزدیکی و شباهت منبع یافت شده با منبع مورد درخواست کاربر با چند الگوریتم مقایسه شده است که در همه ی موارد نتایج ارزیابی ها نشان دهنده ی کارآیی نسبتاً بالای الگوریتم نسبت به روش های شبیه سازی شده می باشد.
منابع مشابه
پهنه بندی کانسار براساس توزیع فضایی عیار کانسنگ با استفاده از الگوریتم خوشه بندی نقشه خود سازمانده در معدن چغارت
پهنه بندی کانسار، یکی از مسائل مهم در زمینه مدلسازی، ارزیابی و برنامهریزی استخراج در امور معدنی است. در مدلسازیهای معدنی، منطقه بر اساس ویژگیهای فیزیکی مؤثر بر کانیزایی یا توزیع فضایی عیار به پهنههای مختلف تقسیم میشود. در این مقاله، از روش خوشه بندی نقشه خودسازمانده (SOM) بهمنظور پهنهبندی سه بعدی کانسار معدنی استفاده شده است...
متن کاملبازآرایی و تخصیص بهینه تولیدات پراکنده در شبکههای توزیع با استفاده از الگوریتم ترکیبی فازی- مورچگان
این مقاله یک روش ترکیبی جهت بازآرایی و جایابی تولیدات پراکنده در فیدرهای شبکه توزیع برق ارائه میدهد. هدف این پژوهش بهبود پروفیل ولتاژ، کاهش تلفات و افزایش تعادل بار در شبکههای توزیع میباشد. از الگوریتم مورچگان جهت تعیین پیکربندی بهینه شبکه و نیز تعیین محل و ظرفیت مناسب نصب واحدهای تولید پراکنده در شبکه توزیع استفاده میشود. به منظور بهبود توانایی الگوریتم در ایجاد مصالحه بینترم های مختلف تا...
متن کاملیک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر
The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...
متن کاملحل مسایل زمانبندی پروژهها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژهها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیتهای یک پروژه است؛ به نحوی که محدودیتهای تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیتهای منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیتهای تأخیردار و غیره بهینه شوند. RCPSP، یک مسئله چندجملهای غیرقطعی سخت2 به شمار میآید و اهمیت این موض...
متن کاملطراحی بهینه ابعاد شبکه جمعآوری فاضلاب با استفاده از الگوریتم بهینهسازی جامعه مورچگان: مقایسه عملکرد چهار الگوریتم
In this paper, the features of Ant Colony Optimization Algorithm (ACOA) are used to find optimal size for sewer network. Two different formulations are proposed. In the first formulation, pipes diameters and in the second formulation, nodal elevations of sewer network are taken as decision variables of the problem. In order to evaluate the performance of different ACOAs, four algorithms of Ant ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023